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© Computer memory system. 

@ A plurality of memory units (114), called Vnnerapnds", Is 
each capable of storing data elements and of rfl$pprj#ng to 
requests to recover those data elements from Signage. A 
plurality of mnemonds Is arranged In a linear army (112), with 
each mnemond connected to be capable of responding to 
signais from Its nefghl>or mnemonds. When a data structure Is 
stored, each array stores a copy of that data structure, either 
allocating the elements of the data structure one per mnemond 
(with possible wrap-around to the beginning of the linear array) 
or allocating the data structures to one or a predetermined 
number of mnemonds. When a data structure Is to be located In 
memory through cueing precise correspondences between 
data stored and cueing data entered identify the unique location 
or locations of said matching data; when a data structure Is to 
be recovered from memory Identification of Its location permits 
recovery of data in that location or in that location and 
succeeding locations. One or more arrays, of differing lengths 
so that the allocation of data elements Is also differing, Is 
collected to form a memory bank. One or more memory banks 
operates under the control of a central control unit. 
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Description 

COMPUTER MEMORY SYSTEM 



The present invention relates to computer memory systems, and in particular parallel associative 
contents-addressable electronic memory systems. 

5 Traditional computers and computing systems comprise at least four major subsystems: input, output, 
processing, and memory. The input and output subsystems are used to connect a computer to the outside 
world, the processing subsystem is used to perform calculations and to manipulate information, and the 
memory subsystem is used to record Information for later use. A memory in the memory subsystem typically 
comprises a plurality of memory cells, each of which is used for storing one datum of the information. A 

10 processor in the processor subsystem may store ("write") data into memory by presenting that data and 
indicating the location of one or more cells where the data is to be stored, and may retrieve ("read") data from 
the memory by Indicating one or more cells where the data had been stored, and accepting the data which the 
memory presents in response. 
Sizable and complex computing systems generally work with large amounts of information, and therefore 

15 require a sizable memory with a large number of memory cells. Locating Information in a sizable memory may 
require careful organization of data structures to be stored therein, assiduous searching of these data 
structures by the processing subsystem, and expenditure of much time and processing power. Accordingly, 
there is a need for memory subsystems in which specific stored information can be located with significantly 
reduced time and effort. 

20 Related to the problem with presently available memory systems of locating information in a sizable memory 
is the problem of processing large amounts of data. Presently available memory systems generally allow a 
processor to manipulate only one data element (or only a small number of data elements) at once. When a 
processor works with large amounts of information, this requirement of manipulating only a small number of 
data elements restrains It from operating at high speeds. Paradoxically, adding more memory data elements 

25 only slows the processing operation, as the presence of more memory data elements results in the 
requirement of individual access and processing for each of them. There is a need for memory subsystems in 
which information can be manipulated in large bundles simultaneously. 

As associative memory is constructed which can store data elements in a plurality of memory units 
("mnemonds"). Each mnemond may be associated with neighbor mnemonds, and the mnemonds are 

30 connected by these neighbor relations to form one or more mnemond structures ("arrays"). The arrays are 
made to differ slightly from one another, so that data structures which are redundantly stored in multiple arrays 
may be overlaid with other data structures and later recovered by examination of slight differences between 
arrays. 

The mnemonds in each may be generally arranged to form a ring-like structure, with a differing number of 
35 mnemonds in each array. A serial data structure (e.g. representing a spoken or written sentence) may be 
stored sequentially, one data element per mnemond, with possible wrap-around due to the ring-like structure 
of the arrays. A non-serial data structure (e.g. representing a picture image) may be entirely stored in a single 
specific mnemond of each array, or may be broken into subparts which are stored in specific sequential 
mnemonds. Each mnemond may be made capable of storing one or more data elements by providing the 
40 mnemond with storage indicators for each possible stored data value. 

Data structures may be referred to by address values which themselves may be stored in the mnemonds 
which store data structures, and may themselves form an association network for allowing associative relation 
of data structures. Such representations of address values are redundantly stored in multiple arrays, and these 
stored representations of address values are made to differ slightly from one another so that they may be later 
45 recovered by examination of the slight differences between representations. 

The representations of address values may generally comprise multiple Indicator bits in a single register, 
with the numeric differences between indicator bit positions combined to form absolute address values. This 
representation structure allows informational tags to be attached to address values and used by a control 
system in conjunction with those address values. Absolute address values may be manipulated to trace and 
50 recover the associative relations of data structures. 

A programmed shift register and a cycle counter registe are shown which allow a plurality of program 
Instructions to be executed In parallel and without complex program control. Simple means are shown for 
sequencing and conditional branching of program steps, for "fork" and "join" process control operations, and 
for counting loop operations, which require only minimal hardware and software control. 
55 Program shift registers and cycle counter registers may be generally employed to implement a parallel 
associative contents-addressable electronic memory system. 
This invention will now be described by way of example with reference to the drawings, in which > 
Figure 1 is a block diagram of an example memory bank; 

Figure 2 shows a flowchart of a method of storing data, and registers associated with that method; 
60 Figure 3 is a block diagram of a mnemond ; 

Figure 3A is a block diagram of a Z-data mux; 

Figure 4 shows a flowchart of a method of locating data in memory, and registers associated with that 
method; 
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registers- 6 Sh0WS ^ owchart 01 a method 01 recovering data loc^d In memory, and associated 

Figure 6 shows a bmk diagram of an example where actual retrlevaSwsoctated data Is not required • 

Figure 7 shows a method of associating new data with an associative key; 

Figure 8 shows the structure of a memory address pointer; 

Figure 9A shows the structure of a fault-tolerant variant of the AXN-reglster; 

Figure 9B shows the structure of a fault-tolerant variant of array match circuitry; 

Figure 10 Is a block diagram of a control system for use wfth a system of banks;' 

Figure 1 1 is a block diagram of address translation hardware for a control system • 

Figure 12A is a block diagram of an address extractor and demultiplexer; 

Figure 12B Is a block diagram of an AXOND gate; 

Figure 1 3A is a block diagram of an X/Y-to-Z address or data translator; 

Figure 13B Is a block diagram of a Z-to-X/Y address or data translator; 

Figure 14 is a block diagram of an address list assoclator; 

Figure 15 is a circuit diagram of a program shift register; and 

Figure 16 is a circuit diagram of a cycle counter register. 
Figure 1 1s a block diagram of a memory bank 110. The memory bank 110 comprises one or more arrays 112 
(e.g. H2a-d), each of which comprises a plurality of mnemonds 114 (e.g. 114aa-ah 114ba-bg) Within each 
array mnemonds are arranged as a linear array and connected in a ring structure, so that each mnemond 1 14 
!rSLl22f "!fl d 9hbor (e9 J 114aa)l md 8 right-hand neighbor (e.g. 114ac). Each mnemond 114 

is capable of storing data elements and of responding to requests to recover those data elements from 
storage. 

Within each bank 1 10, the first array 1 12a comprises a number of mnemonds 1 14aa-ah. In this example there 
are eight mnemonds 1 14aa-ah in the first array 1 12a, but it will be clear to one of ordinary skill in the art that 
most any number of mnemonds 114 in the first array 112a will do. When multiple arrays are used so as to 
permit unambiguous recovery of data stored redundantly within a bank, each succeeding array 112b-d 
comprises one fewer mnemonds than Its preceding array-thus In this example there are seven mnemoHds 
114ba-bg In the second array 112b. six mnemonds 114ca-cf In the third array 112c. and five mnemonds 
114da-de in the fourth array 112d. 

-Figure 3 is a block diagram of a mnemond 114 and Its interface to bank 110 control structures Each : 
mnemond 114 comprises a Z-mem 310 for storing data elements. The Z-mem 310 comprises a register with a' 
225^ 312- ln a P referred embodiment, 96 Z-blts 312 are used, one for each printing character In the 
ASCII character set. The ASCII character set Is a standard set of character codes which Is well-known In the 
art. A character value is stored in the Z-mem 310 by setting the Z-bft 312 which corresponds to that character 
value to a logical "1". Because it comprises a plurality of Z-brts 312. a single Z-mem 310 Is capable of storing 
representations of a plurality of character values simultaneously. However, the number of character values 
stored may be less than the number of character values entered, because when a given character value is 
stored twice or more (redundantly) in a single mnemond 114, It is still only recorded once 

Figure 2 shows a flowchart of the method of storing sequential data, and related registers. A bank 1 1 0 stores 
a data structure 210. comprising a set of data elements 212 (e.g 212a-z). by causing each array 112 to store a 
copy of that data structure 210. An array 1 12 (e.g 1 12a) stored a copy of a data structure 210 by allocating the 
data elements 212a-z one per mnemond 114 (e.g 114aa-ah). with the first data element 212a allocated to a 
selected mnemond (e.g. 114ad) and each succeeding data element (e.g. 212b) allocated to the right-hand 
neighbor (e.g. 114ae) of the preceding mnemond 114. Because the mnemonds 114 In each array 112 are 
connected in a ring structure (In a preferred embodiment of the Invention). It may occur that one or more 
mnemonds 1 14 store more than one data element 212 when storage of the data structure 210 has "wrapped 
around the ring structure. Because each array 112 records a copy of the data structure 210, and because 
each array 1 1 2 comprises a differing number of mnemonds 1 14. particular sets of data elements 212a-z stored 
by each mnemond 114 will differ In different waye 112, even though Identical date etructures 210 are stored 
therein. 

Therefore at step 220, a pseudorandom number generator ("PRNG") Is used to select an Initial mnemond 
1 14 (e g. 1 14ad) In each array 112. PRNQs are well-known In the art, and most any PRNG will do. In a preferred 
embodiment, each array Is assigned a prime number, end the Initial mnemond 114 In eaoh array which Is 
chosen for each successive sequence is simply the successive Integer multiple of the prime number assigned 
to that array with wrap-around when the length of that array Is exceeded. The array is assigned a prime 
number which does not evenly divide its length. 

The seed value for the PRNG is called an "address symbol". By use of a PRNG as disclosed herein, address 
symbols may be freely converted to sequences of Individual selected mnemonds 114 in each array 112 and 
back. Address symbols may also be ordered such that a "next" address symbol is always calculable from a 
given address symbol. 

w tl f^ 222, elem6nt 212 ls 8tored ,n tne 8etected mnemond 114 for each array 112. At step 224, the 
right handneighbor of the selected mnemond 1 14 for each array 1 12 Is made the new selected mnemond 1 14 
At step 226 the data structure 210 is tested for the presence of further data elements 212. tf further data 
elements 212 exist, control Is transferred to step 222 to form a loop. Elee, the method of storing data Is 
complete, and no further steps are taken. 
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In a preferred embodim^tf the invention, several steps are taken to optfj^> this storage mechanism for 
text character strings. TeJ^fiaracter strings usually concentrate most oflRr character values In a few 
common characters, exacerbating the redundancy noted above by causing unequal use of character storage 
locations. To compensate for this, and thereby cause approximately equal use of all character storage 
5 locations within a single mnemond, when a character string Is stored In an array 112, each succeeding 
character value may be offset one more than the preceding character value, so that the redundancy noted 
above has reduced effect. One particular common character Is the space, which Is treated specially-it is 
simply not stored at all. 

For example, to store the character string "TO BE OR NOT TO BE", the character value for "T" would be 

10 stored In the first mnemond 114aa used used in each array, the character value for "P" ("O" offset by one) 
would be stored in the second mnemond 114ab used, the character value for "E" ("B" offset by three) would 
be stored In the fourth mnemond 1 14ad used, the character value for "I" ("E" offset by four) would be stored In 
the fifth mnemond 1 14ae used, and so on until the character value for "W" ("E" offset by 18) would be stored in 
the last mnemond 114ac used, after a double wrap-around. 

15 For certain data, it may be desirable to store, rather than a single copy of the data, a pattern of copies of the 
data which differ but which are closely related. An exemple of such a pattern may be found in storage of visual 
and voice data for later retrieval, as visual and voice data may be subject to significant variation in replication by 
a source, as well as significant error in sensing by a sensor device. Other and further information about 
sensing and replication of visual and voice data may be found in European Patent Application No. (Attorney 

20 reference 31598/000). 

To effect retrieval of stored data structures 210 which are close but not exact matches of cue structures 
410, two clear alternatives are presented. A first alternative is to allow a match to be recognized where the cue 
structure 410 is closely related to a stored data structure 210, but is not necessarily an exact match. For 
example, a mnemond 1 14 may declare a mnemond match when a cue element 412 matches a data element 212 

25 stored in that mnemond 114 or matches a data element 212 stored in a neighbor mnemond 114. A second 
alternative is to store a pattern of data structures 210 such that a closely related cue structure 410 will be 
exactly replicated In the pattern and will exactly match one of the stored data structures 210. 

A variation of the first alternative is applied when matching cue structures 412 or data structures 212 which 
include space characters. As noted above, In a preferred embodiment, the space character is not stored is any 

30 mnemond 114 and is never a data element 212. Accordingly, when a cue structure 410 is presented which 
would ordinarily include a space character, the space character Is replaced with a "wild card" character which 
is matched by all mnemonds 114. Thus a cue structure 410 including one or more space characters will not fail 
to match a stored data structure 210 due to the lack of space characters stored as data elements 212. 
While the structure of a mnemond 1 14 could easily be altered to accept matches which are not quite exact, 

35 in an embodiment where matches with closely related cues are desired the second alternative above is 
chosen. It is preferred to store each such closely related pattern as a stored data structure 210 and to require 
that each mnemond 114 make an exact match. This simplifies the hardware components of each mnemond 
1 14 and allows the exactness of the match to be easily and flexibly altered by suitable tailoring of parameters 
for control software which may decide what data structures 210 to actually store in each bank 1 10. Each stored 

40 data structure 210 may also have a "preference" weighting assigned to it by inclusion of a "preference" value in 
a stored memory address pointer 216, as further disclosed herein with reference to Figure 8. 

Figure 4 shows a flowchart of the method of locating data in memory, and related registers. A bank 110 
locates a data structure 210, previously stored in memory, by presenting a cue structure 410, comprising a set 
of cue elements 412 (e.g. 412a-z), simultaneously to each array 112 for matching. The cue structure 410 is 

45 successfully detected and Its location Identified if each array 112 declares an array match (i.e. a match 
between the cue structure 410 and data stored in that array 112). 

An array 112 (e.g. 112a) locates a data structure 210, previously stored in memory, by presenting each 
succeeding cue element 412 to all its mnemonds 1 14 at once, allowing each mnemond 114 to compare the cue 
element 412 with its Z-mem 310. Each mnemond 114 (e.g. 114ad) declares a mnemond match (I.e., a match 

50 between a data element 212 and data stored in that mnemond 114) if and only if the cue element 412 
(e.g. 412b) is present in its Z-mem 310 and either (1) this is the first cue element 412a, or (2) its left-hand 
neighbor (e.g. 114ac) declared a mnemond match for the preceding cue element 412 (e.g. 412a). An array 112 
declares an array match if and only if a single mnemond 114 declares a mnemond match for the last cue 
element 412 of the cue structure 410. Then, if all arrays 112 in a bank 110 declare an array match, the cue 

55 structure 41 0 is successfully detected as being present in memory and its location Is simultaneously identified. 
Note that a data element 212 may comprise one or more data points 220, i.e. Z-bits 312 which are set to a 
logic "1 " in a Z-mem 310. More than one data point 220 per data element 212 is generally envisioned for picture 
data rather than ASCII text. Similarly, a cue element 412 may comprise one or more cue points 418. Each cue 
point 418 must match a data point 220 for a mnemond match. 

60 Therefore, at step 420, each array 1 12 has an AXN-reglster 41 4 (shown in Figure 3) , comprising a plurality of 
AXN-bits 416 (shown in Figure 3), one per mnemond 114, and clears all the AXN-bits 416 to a logical "0". At 
step 422, the first cue element 412 (e.g. 412a) Is presented to each mnemond 114 In the array 112 
simultaneously, and each mnemond 114 compares the cue element 412 with Its Z-mem 310, declaring a 
mnemond match If the cue element 412 Is present In its Z-mem 310. Each mnemond 114 which declares a 

65 mnemond match sets Its AXN-bit 416 to a logical "1". 
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410 Is not a terminal substrfcaof the stored data structure 210, i.e. only for tt^etrieval operation, and that 
where retrieval of associate^pta stored in a contents-addressable memory is^t required, the data need not 
be stored redundantly and multiple arrays are not needed. Figure 6 shows a block diagram of an example 
embodiment where actual retrieval of associated data Is not required. 
5 The system 610 may comprise an input sensor 612 which provides input data on a data bus 614, an 
associative memory 61 6 as disclosed herein, an ordinary memory 61 8 which records a table of locations where 
the input data has been stored in the memory system 616, and a processor element 620. Input data is 
transmitted on the data bus 614 from the input sensor 612 to the associative memory 616 for location In 
memory (without retrieval). The associative memory 616 responds by transmitting to the processor element 
10 620, on the data bus 614, a value indicating a location where the input data has been found. The processor 
element 620, which may comprise a microprocessor of any standard make, then recovers the data from the 
ordinary memory 618, using the location provided by the associative memory 616 as an index Into the table of 
locations of the ordinary memory 618. Because only one block of associated information is stored in 
association with each associative key, there is no need to retrieve that data element from the associative 
15 memory 616, and thus there is no need to include multiple arrays in the associative memory 616. 

As disclosed with reference to Figure 2, a data structure 210 comprises one or more data elements 212, 
followed by an end of structure mark 214 and preceded by a start of structure mark 218. The data elements 
212, an end of structure mark 214, and a start of structure mark 218 are stored in the Z-mems 310 of one or 
more mnemonds 1 14. In a preferred embodiment, a memory address pointer 216 is stored in the A-mem 314 of 
20 the mnemond 1 14 which stores the end of structure mark 214 (or one or more mnemonds 1 14 following), and 
this memory address pointer 216 refers back to the beginning of the data structure 210 (i.e. a memory address 
pointer 216 to the start of structure mark 218 in each array 112 where this data structure 210 is stored). 

As disclosed with reference to Figure 6, part of a data structure 210, previously stored in memory, can be 
used to reference other parts of the same data structure 210 In an associative manner. Thus for example, if 
25 multiple data structures 210 representing spoken lines from Shakespearean plays were stored in memory, one 
could use the first half (or any other part) of any line as a cue structure 410 and recover enough information to 
retrieve the entire data structure 210, 

Figure 7 shows the method of associating new data with an associative key. It is often desirable to associate 
data structures 210 with each other in a more flexible manner, thus making an association which it is possible 
30 to add to at another time. In a preferred embodiment of the invention, one or more memory address pointers 
216 will also be stored in the A-mem 314 of the mnemond 114 which stores the start of structure mark 218. 
These memory address pointers 216 point to other data structures 210 (e.g. 210b) which are associated with 
the data structure 210 (e.g 210a) they, are stored as a part of. Thus for example, when recovering the memory 
address pointer 216 of a data structure 210 which represents a spoken line from a Shakespearean play, one 
35 might also be able to recover (if an appropriate associative memory address pointer 216 has been stored 
therein) a data structure 210 which represents commentary on that line or information about its meaning. 

Figure 8 shows the structure of a preferred embodiment of a memory address pointer 216. Because there 
may be many mnemonds 114 and thus many possible addresses to distinguish, it is generally impractical to 
allocate one A-bit 316 of an A-mem 314 per possible address. Rather than this one bit storage code, memory 
40 address pointers 216 are stored in a three (or more) bit storage code which compacts the number of A-bits 
316 required per A-mem 314 greatly, but which still allows storage of multiple memory address pointers 216 in 
a single A-mem 314 without losing the ability to recovery each individual memory address pointer 216 at a later 
time. 

Each memory address pointer 216 comprises a set of three (or more) indicator bits 802 which are set to a 
45 logic "1 • in a register 804 whose bits 806 are generally set to a logic "0". it will be clear to one of ordinary skill in 
the art that this situation could be reversed, and that a memory address pointer 216 could comprise Indicator 
bits 802 set to a logic "0" in a register 804 whose bits 806 are generally set to a logic "1", or could comprise 
indicator pairs of bits or other recognizable indicator patterns of bits. The offset from each indicator bit 802 to 
the next indicator bit 802 determines a numeric value 808, which in a preferred embodiment is simply the 
50 difference between bit positions of the indicator bits. These numeric values 808 are combined in a 
predetermined manner to comprise a combined numeric address 810. 

Thus, where there are exactly three indicator bits 802, there are two numeric values 808 which are 
determined from the indicator bits 802. In a preferred embodiment these two numeric values 808 are combined 
linearly, thus: 
55 (combined numeric address 810) = 
1000 * (first numeric value 808) 
+ 1 * (second numeric value 808) 

It will be clear to one of ordinary skill in the art that other linear combinations of the numeric values 808 could 
be chosen, that more than three indicator bits 802 and thus more than two numeric values 808 could be used, 

60 and that some numeric values 808 could be ignored (i.e. their contribution would be zero) when calculating the 
combined numeric address 810. 

In a preferred embodiment, more than three indicator bits 802 may be used, but only the first three count 
towards determining a combined numeric address 810. This allows numeric values 808 to be combined with a 
memory address pointer 216 which are useful informational tags when using that memory address pointer 216 

65 to retrieve a data structure 210 that it refers to. For example, in a preferred embodiment, one or more numeric 
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•values 808 may be used torepresent the "quality" of the associative link, anions or more numeric values 808 
may be used to repres^Bhe 'abstraction level' of the associative llnl^ft 

It will be clear to one ofWdlnary skill In the art that, after storage of morelan one memory address pointer 
216 In a given mnemond 114. there will be some ambiguity introduced by the existence of combination* of 
indicator bits 802 which are not attributable to any memory address pointer 216 originally stored In that A-mem 
314. So that It Is possible to recover each individual memory address pointer 216 from the A-mem 314 In which 
it is stored at a later time. It Is desirable to Introduce some differences between the storage of the same 
memory address polnter216 In differing arrays 112. and to Introduce some differences between the storage of 
differing memory address pointers 126 In the same mnemond 114. These differences can then be used to 
■ e l°. V f r ,ndMduaJ memor y 8ddre8S Pointers 216 which were stored, much as It Is possible to recover the 
individual data elements 212 which were stored In each mnemond 114 and data structures 210 which were 
stored In each bank 110. due to the differences between the storage of the same data structure 210 in dtffertna 
arrays 112. • 

The present system Introduces these differences by storing multiple memory address pointers 216 with 
consequent multiple different Indicator bits 802, at differing offsets from the beginning offset of the original 
[H 8 ^* 1 !"' 8 * P° ,nter 216 stored ln A " men 314 - A" | nf*ia» offset 812. the offset which the first Indicator 
bH 802 has from the end of the register 604. is chosen which differs for representations of the same memory 
address pointer 216 stored in differing arrays 112. and which differs for representations of differing memory 
address pointers 216 stored in the same mnemond 114. In a preferred embodiment, this may be achieved bv 
use of a formula substantially as shown: uanmmq Dy 

(Initial offset 812) - 
kO + 

k1 * (array 112 number) + 

k2 ' (memory address pointer 216 number) 

Thus for example, if kO - 1, k1 - 2. and k2 = 3. the first memory address pointer 216 would be stored at an 
Initial offset 812 of six in the first array 1 12, eight In the second array 1 12. and ten In the third array: the second 
memory address pointer 216 would be stored at an Initial offset 812 of nine In the flret array 112. eleven In the 
second array 112. and thirteen In the third array. 

It will be clear to one of ordinary skill In the art how these differing offsets allow recovery of the originally 
stored memory address pointer 216. When reading a memory address pointer 216 from a set of A-mems 314 a 
memory system controller must offset the A-blts 316 by the opposite of the amount they were originally offset 
when stored in that A-mem 314. 

..Figure 9A shows the structure of a fault-tolerant variant embodiment of the AXN-reglster 414 Because It 
may occur that one or more mnemonds 114 may fall during operation or exhibit errors due to mlstakeVln 
manufacture, it is desirable to provide a mechanism for removing the faded mnemond 1 14 from the array 1 12 of 
which It is a part. Accordingly, test and disabling circuitry Is provided. XOR gate 902 compares the actual 
output from the mnemond 1 14 with its expected output. The output of XOR gate 902. on line 904 Is propagated 
through AND gate 906 when a "TEST" signal on line 908 is set to a logic "1 ". The output of AND gate 906 on 
line 910. is preserved via a latch 912 and propagated to modified circuitry for each AXN-blt 416. to disable that 
AXN-blt 416 if a fault is detected for Its corresponding mnemond 114. 

The disable signal, on line 914. is propagated to the select Input 916 of a multiplexor 918, and determines 
which of the two input bits 920a-b are propagated by the multiplexor 918 to the next AXN-blt 416. Input to the » 
multiplexor 918 are the AXN-blt 416 corresponding to this particular mnemond 114 and the AXN-blt 416 * 
Immediately preceding. Thus, when the disable signal Is set to a logic "T", the AXN-blt 416 corresponding to 
the preceding mnemond 114 will be propagated to the AXN-blt 416 for the following mnemond 114. without 
interference by the mnemond 114 which is disabled. ■».._.*«» 

Figure 9B shows the structure of a fault-tolerant variant of the array match circuitry. Because entire arrays 
1 12 are also subject to failure. It Is desirable to jwovide circuitry which allows a bank 110 to declare a bank 
match, even when one of Its arrays 1 12 has tefled. Accordingly, AND gates 952. one per array 1 12 In the bank 
110, each receives Inputs on lines 954 from each array 112. Indicating for each array 1 12 If that airoy 1 12 has 
declared an array match. The output of all AND gates 952 are propagated to circuitry 958 which, as Is well 
known In the art. will indicate a bank match signal on line 956 If and only If at least all-but-one of the arrays 1 12 
have declared array matches. ' . ' 

Figure 15 is a circuit diagram of a program shift register ("PSR") 1510. This circuit Is used to Implement 
certain program functions, although it will be dear to one skilled In the art that the use of a PSR 1510 for any 
given function Is not required, and may be replaced by a microprocessor operating under the control of 
suitable software, by a programmed logic array, or by other similar structures. A PSR 1510 Is usually preferred 
because they are Inexpensive to construct, particularly because many of them may operate In parallel 

A parallel/serial shift register 1512. which may comprise one or more standard 7496-type shift registers In 
ssries. is arrangsd with a parallel Input for Its first bit 1514a electrically connected to a voltage source 1516 
(which Indicates a logic '1") and with parallel Inputs for each of Its other bits 1514b-z similarly electrically 
connected to ground 151 8 (which Indicated a logic '0"). A parallel load Input 1520 and a clear Input 1522 for the 
shift register 1512 are electrically connected to an Input trigger line 1524. Thus, when a logic "1 " Is transmitted 
on the Input trigger 1524, the shift register 1512 Is cleared and parallel loaded with a logic "1 " bit In Its first bit 
1514a and logic "0" bits In ajl Its other bits 1514b-z. 
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Each bit 1514 (e.g. 151^Wias Its value transmitted on a bit output HntfU526 (e.g. 1526a) directly to 
Intermediate circuitry and il^Patety to the input or an OR gate 1528 (callecl^program advance OR" or a 
"PAOR"). The output of this OR gate is transmitted on line 1530 to the input of an AND gate 1532. A clock 
signal on line 1534 is also Input to the AND gate 1532, and the output of the AND gate 1532 is transmitted to a 
5 clock input 1536 for the shift register 1512. Thus, when the logic "1 " which was initially loaded into the first bit 
1514a appears on a bit output line 1526 (e.g. 1526a), it causes line 1530 to be set to a logic "1" and thus causes 
the shift register 1512 to be enabled for shifting when the clock signal on line 1534 is triggered. 

A PSR 1510 is called a "program" shift register 1510 because bits 1514 may be manipulated in several ways 
by Intermediate circuitry, as mentioned above, before their values are transmitted to the OR gate 1528. For 

10 example, they may also have their values transmitted on a bit output iine 1 526 to trigger the initiation of another 
PSR 1510 (i.e., a "fork" process control operation, as is well-known In the art). This is Indicated In the figures by 
naming a signal which the bit 1514 triggers, e.g. "A". In a preferred embodiment, the relevant bit output line 
1526 may be electrically connected to the input trigger line 1524 of another PSR 1510. 
They may also have their values manipulated by logic circuitry, so as to await one or more other signals 

15 before the PSR 1510 is advanced (i.e., a "join" process control operation, as is well-known in the art). This is 
indicated in the figures by a plus sign followed by the signal name which is awaited, e.g. " + B". For example, an 
AND gate 1538 may cause the PSR 1510 to await the "B" signal on iine 1540 before it Is advanced by the clock 
signal on line 1534. For another example, a pair of AND gates 1542 and 1544 may similarly cause the PSR 1510 
to await either the "C" signal on line 1546 or the "D" signal on line 1548 before it is advanced by the clock signal 

20 on line 1534. Other similar intermediate circuitry for controlling the program advance of a PSR 1510 will be 
clear to those of ordinary skill in the art. 

Figure 16 is a circuit diagram of a cycle counter register ("CCR") 1610. Like the PSR 1510, this circuit is also 
commonly used throughout a preferred embodiment of the present invention to implement certain program 
functions, although It will be clear to one skilled in the art that its use is not required if it is replaced by a 

25 microprocessor operating under the control of suitable software, by a programmed logic array, or by other 
similar structures. Like the PSR 1510, a CCR 1610 is often preferred because they are inexpensive to 
construct, and because many of them may operate in parallel. 

A parallel/serial shift register 1612, which may comprise one or more standard 7496-type shift registers 
connected in series, is arranged with a parallel input for its first bit 1614a electrically connected to a voltage 

30 source 1516 (which indicates a logic "1"), and with parallel inputs for each of its other bits 1614b-z similarly 
electrically connected to ground 1518 (which indicates a logic "0"). A parallel load input 1620 and a clear input 
1622 for the shift register 1612 are electrically connected to an input trigger line 1624. Thus, like the PSR 1510, 
when a logic "T is transmitted on the input line 1624, the shift register 1612 is cleared and parallel loaded with 
a logic "1" bit in its first bit 1614a and logic "0" bits in all its other bits 1614b-z. 

35 The first bit 1614a has its value transmitted on a bit output line 1626, negated by an inverter 1628, and then 
transmitted on a line 1630 to the Input of an AND gate 1632. A clock signal on line 1634 is also input to the AND 
gate 1632, and the output of the AND gate 1632 is transmitted on iine 1635 to an OR gate 1636. A count trigger 
signal on line 1638 Is also Input to the OR gate 1636, and the output of the OR gate 1636 is transmitted to a 
clock input 1640 for the shift register 1612. Thus, when the logic "1" which was initially loaded into the first bit 

40 1614a appears on a bit output line 1626a, it causes line 1632 to be set to a logic "0" and thus causes the shift 
register 1612 to be disabled for shifting when the clock signal on line 1634 is triggered. But when the trigger 
signal on line 1638 is set to logic "1", the CCR 1610 shifts repeatedly, once per trigger of the clock signai on 
line 1634, until the logic "1" is returned to the first bit 1614a via bit output line 16262. 
Figure 3, a block diagram of a mnemond 114, also shows the registers which are used to Implement the 

45 mnemond 114 procedures. Each mnemond 114 may also comprise a A-mem 314, which itself comprises a 
register with a plurality of A-bits 316. Like the Z-men 310, which is used for storing data, the A-mem 314 is used 
for storing address pointers to data. Each mnemond 1 14 records address pointers to data in its A-mem 314 to 
make associations between cue structures (e.g., text strings which serve as keys to locate information) and 
data structures. Each data structure contains a special end of structure mark 214 which indicates the end of 

50 that data structure 21 0. In a preferred embodiment the mnemond 114 which records the end of structure mark 
214 also records in Its A-men 314 an address pointer to the beginning of the data structure 210. This allows the 
entire data structure 210 to be located when only a part of the data structure 210 is matched by a cue structure 
410. 

Each mnemond 114 may also record address pointers to data in Its A-men 314 at the beginning of each data 
55 structure 210, to represent an association between that data structure 210 and other associated data. The 
A-men 314 contains the address pointer to the associated data, plus other property information about the 
associated area, such as a value to indicate the level of abstraction at which the association is made. 

Each mnemond 114 also comprises a match-ctr 318, which Itself comprises a register with a plurality of 
match-bits 320. The match-ctr 318 is used to record the number of cue "data points" for which a match has 
60 been detected. Where a serial data structure 210 (e.g. representing a spoken or written sentence) is cued, 
normally each mnemond 114 will record exactly one data element 212, but where a non-serial data structure 
210 (e.g. representing a picture image) is cued, each mnemond 1 14 may record a plurality of data elements 212 
at once. Each of these data elements 212, when cued for a single mnemond 114, is called a "data point". 
The Z-mem 310, A-mem 314, and match-ctr 318 for each mnemond 114 are respectively associated with 
65 registers comprising the array 1 12 which contains that mnemond 1 14, and with registers comprising the bank 
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• 110 which contains that amy 1 12. These associated registers and their connections with the registers which 
comprise each mnemoflM4 are also shown In Figure 3. B. 

Z-mems 310 are all associated with a single Q-buf 322 per bank 1 10, Itsetfcomprtslng a plurality of Q-bits 344 
in a structure Identical to a Z-mem 310, and a single Z-CCR 324 per bank 110, Itself comprising a CCR 1610 
equal In length to a Z-mem 310. The Q-buf 322 records one or more data elements 212 which tha bank 1 10 hae 
buffered for Input/output operations. The Z-CCR 324 Is a counting register which enables the bank 110 to 
direct a complete cycle of readln/readout of the Z-mem 310 and of the Q-buf 322. 

In a preferred embodiment, associated with the A-mem 314 Is an A-buf 326. Itself comprising a structure 

S?! ^ !^^ 328, **** com P ri8ln 9 8 CCR 1610 equal In length to an A-mem 314. 
Uke the Q-buf 322, the A-buf 326 records one or more address pointers which the bank 110 has buffered for 
Sin^ operatto 1 n f Uke the Z-CCR 324, the A-CCR 328 is a counting register which enables the 
bank 110 to direct a complete cycle of readln/readout of the A-mem 314 and of the A-buf 326 

pni^Jfihr^-lJo r*?" 0 * 3 - 8 ,' S 8 3301 ltself com P ri8l "9 * *ructure ' d «ntlcal to a match-ctr 318, 
and a match-CCR 322. itself comprising a CCR 1610 equal In length to a match-ctr 318. The Q-ctr 330 counts 
the number of data points which the bank 1 10 has presented to Its mnemonds 114 for cueing, Uke the Z-CCR 
324 the match-CCR 332 Is a counting register which enables the bank 110 to direct a complete cycteof 
readln/readout of the match-ctr 318 and of the Q-ctr 330. p ^ 

. Eao L mn JL fnond V 4 8,30 com P rt8 « 8 a F| RST register 334, which Itself comprises a latch with a slnale bit 
value 336. The single bit value 336 of the FIRST register 334 Is a flag bit Indicating that the ion? 14 Is 
responding to the first cue element 412a of a cue structure 410. Because the flag bit of the FIRST realster 334 
can be set when the first cue element 412a Is beng presented, and It will be cleared automatically when later 
cue elements are presented. ' w 

Each mnemond 1 14 also comprises a MATCH register 338, which Itself comprises a latch with a single bit 
value 340. The single bit value 340 of the MATCH register 338 Is a flag bit Indicating that the mnemond 1 14 has 
declared a mnemond match* (i.e. a match between a data element 212 stored In the Zmem 310 for this 25 
mnemond 1 14 and the cue element 412 which was presented. The MATCH register 338 must be reset for each 
mnemond 114 for each cue element 412 which is presented to that mnemond 114 

As disclosed with reference to Figure 4, each array 112 comprises an AXN-reglster 414, which Itself 

SUlSfS 8 8 a KL7?^? l i. 0 ? 8 AXN : bit 416 per mnemond 114 that array 112. Each mnemond 114 
comprises an AXN-latch 342 which records the value of the AXN-bit 416 associated with that mnemond 114 - 30 
while the AXN-reglster 414 is shifted. As disclosed with reference to Figure 4, the AXN-register 414 is ehlftedY 
right one bit after each cue element 412 is presented by the bank 110 to Its mnemonds 114 (during a cueing 
operation), after each data element 212 Is presented by the bank 110 to its mnemonds 114 (during a storing 
operation), and after each data element 212 is retrieved by the bank 110 from Its mnemonds 114 (during a 
retrieval operation). « 

lf it ? ^ k i 1 ^ SO a C « omp . rises 8 p,ura,lty PSRs 1510 for controlling the operation of the bank 1 10 registers 
fifi? f I?? ^ " A " bUf 326 ' A_CCR 328 ' *»■ "^tch-CCR 332), array 112 ngttS 
TT-^ 9 ? r 414)l and mnemond 1 M registers (Z-mem 310, A-mem 314, match-ctr 318, FIRST register 834 
MATCH register 338, and AXN-latch 342). In Figure 3, each PSR 1510 is labelled wtth pogrom cSesas 
disclosed with reference to Rgure 15. thus It should be clear to one of ordinary skill In the art how the store 40 
locate, and retrieve operations are implemented. ' 

.• E ^ °? R . 151 ? (Z "°. CR 324, A *° CR 328> m6 match-CCR 332) has associated with it a "start" signal ("B" on. 
SSL : if.,. 0 " T 3 22 a i and " A " °" line 3328 ^P 80 ^) end an "end" signal ("X" on line 324b, "Z" on line 
3 f?n' V u °" l" 6 ; 3320 resf^ctlvely). A single "reset* signal on line 324c suffices to reset all three CCRs 
1510 simultaneously. Because the connection of clock Inputs is disclosed In detail with respect to Figures 45 
16-16. clock Inputs are generally not shown in Figure 3 and may be presumed to be tied to a common system 
clock signal except where otherwise specified. y 

, th9 , z - CCR 324 Z-mem 310 and Q-buf 322 registers; these latter two registers are 

XfS 1 5.^ a 2£ 8 , lflnal °" 1'" 8 3248 83 th »^" CCR I**™' a PSR 1510 trtggera the signal on line 
324a, the Z-CCR 324 Is made to count Its entire cycle, while the Z-mem 310 and the Q-buf 322 count their so 
entire cycles simultaneously. This allows indMdualZ-blts312intoeZ-mem310ajidtheir«)m3 S pondlngQH3lts 
344 In the Q-buf 322 to be directly compared and directly transferred between the two registere 

In like manner associated with the A-CCR 328 are the A-mem 314 and the A-buf 326 registers, and 
^ match-CCR 332 are the match-ctr 318 and Q-ctr 330 registers. The A-CCR 328, A-mem 

314, and A-buf 326 registers are all triggered by a signal on a single line 328a, The match-CCR 332 Is triggered 66 
by a signal on a line 332a; this signal Is propagated through OR gate 318a to trigger the match-ctr 318 or 
through OR gate 330a to trigger the Q-ctr 330. 010 or 

« °. R 25? 3 , 188 ^ ld 3308 8erve t0 allow other 8lgn8j8 10 8180 ^oger the match-ctr 318 and the Q-ctr 330 The 
SlSSSiSlS?T d * ^ 344 ?** r e 881 10 8 10010 " 1 "• thus each d8te P*» 8toredTtoeQ£S 
^irK^T™ 1 114 f °I C ^ 9 C8U888 tne 330 to advance on position (since It Is a so 
2S 2 e match -ctr 318, In contrast, Is triggered by the output of AND gate 318b, which compares 
Q-btts 344 w^ their corresponding Z-blts 312. Thus the match-ctr 318 will advance only when the cued data 
point from the Q-buf 322 matches a stored data point from the Z-mem 310. When the match-ctr 318 and the 
Q-ctr 330 are later cycled by the signal to the match-CCR 332 on Bne 332a, AND gate 338a wlH output a tooJc 
1 If and only If an equal number of data points were cued and were detected 65 
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The FIRST register 334 is^tt triggered by the signal to Z-CCR on line 324a Jjte it is initiated with a logic "1 - 
when the first cue element <^P is presented and cycles to a logic "0" for all si^Psdlng cue elements 412. The 
FIRST register 334 and the MATCH register 338 supply fnputs to AND gate 348a, while the MATCH register 338 
and the AXN-latch 342 supply inputs to AND gate 348b; AND gates 348a-b supply inputs to OR gate 348c, 
5 which supplies the parallel Input to the AXN-bit 416 of the AXN-register 414 associated with that mnemond 
114. The input of the AXN-latch 342 is supplied by the AXN-bit 416. 

Thus, the AXN-latch 342 for each mnemond 114 stores the previous AXN-bit 416 from the AXN-register 414 
when the AXN-register 414 is shifted and cleared, and supplies the next AXN-bit 416 (after propagation 
through gates 348a-c) when the AXN-register 414 is reloaded. The gates 348a-c provide that each AXN-bit 416 
10 is set to a logic "1 " In only two cases: (1 ) when the first cue element 412a has been matched by this mnemond 
114, or (2) when the preceding mnemond 114 for this mnemond 114 has had Its AXN-bit 416 set to a logic "1", 
and a cue element 412 other than the first cue element 412a has been matched by this mnemond 1 14. 

The Z-mem has its data input port 310a supplied with data from a Z-data mux 350. The Z-data mux 350 is 
further disclosed with respect to Figure 3A; it is shown there to comprise five gates 350a-e responsive to five 
15 Input signals on fines 352a-e. The nature and use of the five input signals will be clear to one of ordinary skill in 
the art from an examination of the circuit shown In Figure 3A. 

A CLEAR signal on line 352a may be set by the bank 1 10 to clear Z-bits 312, in a particular Z-mem 310 or in all 
Z-mems 310, to a logic "0". If the CLEAR signal is not set, the old Z-bit 312 is input on line 352b (from the 
output of the Z-mem 310) and recycled back into the Z-mem 310, unless a new data element 212 is directed to 
20 be stored In the Z-mem 310. A STORE-ENABLE signal on line 352c may be set by the bank 110 to enable 
storing of a new Z-bit 312. If the STORE-ENABLE signal is set, a new Z-bit 312 on line 352d (from the output of 
the Q-buf 322) is stored in each mnemond 114 whose AXN-bit 416, input on line 352e, has been set to a logic 
"1". 

The A-mem 314 has its data input port 314a similarly supplied with data from an A-data mux 354. The A-data 

25 mux 354 is almost identical in structure to the Z-data mux 350; differing only in that ft is responsive to an old 
A-bit 316 rather than an old Z-bit 312 (from the output of the A-mem 314) and responsive to a new A-bit 316 
rather than a new Z-bit 312 (from the output of the A-buf 326 as disclosed above). In a preferred embodiment 
of the invention, the CLEAR signal and the STORE-ENABLE signal for the Z-mem 310 may be transmitted on 
separate lines from similar signals for the A-mem 314. 

30 Each operation previously disclosed is performed by one or more PSRs 1510 operating with the bank 110, 
array 1 12, and mnemond 1 14 structure shown in Figure 3. Each of the store, locate, and retrieve operations has 
one or more PSRs 1510 which perform that operation. Several other primitive operations are provided to allow 
a memory system controller more flexibly to manipulate the memory system disclosed herein. 
A "READ ADDRESS" operation is provided to read a memory address pointer 216 from an A-mem 314, when 

35 provided with a memory address pointer 216 to the A-mem 314 to be read from. The "K" signal on line 328a is 
triggered and the "Z" signal on line 328b is awaited, causing the A-CCR 328 to count its entire cycle, and thus 
causing A-bits 316 in the A-mem 314 to be retrieved. These A-bits 316 are ANDed using bank 1 10 AND gate 
358 to retrieve a memory address pointer 216. 
A "STORE ADDRESS" operation is provided to store a memory address pointer 216 Into an A-mem 314, 

40 when provided with a memory address pointer 216 to the A-mem 314 to be stored into. The "K" signal on line 
328a is triggered and the "Z" signal on line 328b is awaited, while the "STORE ENABLE* signal on line 352c is 
enabled, causing the A-CCR 328 to count its entire cycle, and thus causing A-bits 316 in the A-mem 314 to be 
altered to add a new memory address pointer 216. 
A "RETRIEVE DATA STRUCTURE" operation is provided to retrieve information from one or more Z-mems 

45 310, when provided with a memory address pointer 216 to the Z-mems 310 to be read from. Given a memory 
address pointer 216, the memory system controller determines which particular mnemonds 114 in the bank 
110 store the beginning of the data structure 210 to be retrieved. Retrieval follows the steps disclosed with 
reference to Figure 5. 

The "reset" signal on line 324c Is triggered, which resets the Z-CCR 324, the A-CCR 328, and the 
50 match-CCR 332 simultaneously. The "B" signal on line 324a is then triggered, which starts the Z-CCR 324 
counting for one Z-mem 310 cycle. The Z-CCR 324 cycles the Z-bits 312 in the Z-mem 310, causing them to be 
read out one by one for each mnemond 114 in the bank simultaneously. Each Z-bit 312 Is ANDed with the 
corresponding AXN-bit 41 6 for that mnemond 1 1 4 by AND gate 356a, and only those Z-bits 31 2 for mnemonds 
whose AXN-bits 416 are set to a logic "1 " are propagated to the output of AND gate 356. These Z-blts 312 are 
55 ANDed together by AND gate 356b to produce an output Q-bit 344, which is stored in the Q-buf 322 via mux 
357 for readout by a memory system controller. The AXN-register 414 is then advanced one bit by triggering 
signal "R" on line 418a to shift the AXN-register 414 right 

The output data element 212 stored in the Q-buf 322 is also compared with an end of structure mark 214. If 
no end of structure mark 214 is detected, the operation for reading a data element 212 is triggered again, 
60 causing the next data element 212 to be retrieved from the next set of mnemonds 1 14. If an end of structure 
mark 214 |s detected, the READ ADDRESS operation disclosed above Is triggered, causing the memory 
address pointer 216 from the A-mem 314 then referenced by the AXN-register 414 to be retrieved and stored 
In the A-buf 326. 

A "LOCATE CUED DATA STRUCTURE" operation is provided to locate a specific cue structure 410 in 
65 memory, when provided with a cue structure 410 to locate. Locating the cue structure 410 follows the steps 
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disclosed with reference toFlgure 4. First, the "H" signal on line 338b is triaaered, which clears the MATCH 
register 338. A 

The "E" and "F" slgnallW lines 330b and 318c respectively are then trigged, simultaneously clearing the 
match-ctr 318 and Q-ctr 330 registers to Indicate zero cue data points. The "B" signal on line 324a Is then 
triggered and the "X" signal on line 324b is awaited, causing the Z-CCR 324 to count Its entire cycle, and thus 5 
causing the Z-mem 310 and Q-buf 322 to be compared. Note that this causes the Q-ctr 330 to be updated to 
indicate the number of cue data points in the cue element 412 presented, and causes the match-ctr 318 to be 
updated to Indicate the number of cue data points which were matched. The 'A" signal on line 332a Is then 
triggered and the "W" signal on line 332b Is awaited, causing the matcb-CCR 332 to count Its entire cycle, and 
thus causing the match-ctr 318 and Q-ctr 330 to be compared. This completes the comparison of a single cue w 
element 412. 

The "R" signal on line 418a is then triggered to advance the AXN-reglster 414 one bit, followed by triggering 
the -P" signal on line 342a to enable the AXN-latch 342 and the "Q" signal on line 418b to reload the 
AXN-reglster 414 with the modified AXN-bits 416 (I.e. the AXN-bits 416 have been processed by gates 346a-c 
to yield only those AXN-blts 416 which continue to be associated with mnemonds 1 14 which have detected a 15 
match with the latest presented cue element 412). If there are no more cue elements 412 $t this point the 
cueing operation is complete, and no more steps are taken. The located data structure 210 may then be 
retrieved with the "RETRIEVE DATA STRUCTURE" operation, disclosed above. If there are more cue elements 
412, the cue operation is triggered again, causing the next cue element 412 to be presented to the next set of 
mnemonds 114. 

A "STORE DATA STRUCTURE" operation Is provided to store a specific data structure 210 in memory 
Storing the data structure 210 follows the steps disclosed with reference to Figure 2. First, as disclosed with 
reference to Figure 5, the data strucuture 210 to be stored In memory Is first presented to thg memory as a cue 
structure 410, complete with start of structure mark 218 and an end of structure mark 214, to determine if that 
data structure 210 has already been stored somewhere In memory. If that data structure 210 Is detected as 
already present in memory, no store operation Is performed. 

As disclosed with reference to Figure 2, a memory system controller must first select * single mnemond 1 14 
in each array 112 into which the first data element 212a of the data structure 210 Is to be stored. After this 
sub-operation is complete, the AXN-reglster 414 for each array 1 12 will comprise a set of AXN-bits 416 which 
are set to a logic "1 " to indicate those mnemonds 1 14 where the first data element 212a Is to be stored and so 
exactly one AXN-blt 416 will be set per array 112. 

A single data element 212 is then stored. The "B" signal on line 324a Is triggered and the "X" signal on line ? 
324b is awaited, while the 'STORE ENABLE" signal on line 352c is enabled, causing the Z-CCR 324 to count Its 
entire cycle, and thus causing Z-bits 312 in the Z-mem 310 to be altered to add a new data element 212. If there 
are more data elements 212 to be stored, the "R" signal on line 418a is triggered to shift the AXN-register 414 35 
one bit, and the store operation is triggered again, causing the next data element 212 to be stored. 

If there are no more data elements 212 to be stored, a memory address pointer 216 Is stored, in a preferred 
embodiment, in each A-mem 314 in each array 1 12 then pointed to by the AXN-register 414. As disclosed with 
reference to Figure 5, this memory address pointer 216 points back to the starting location of the data 
structure 210. The "K" signal on line 328a is triggered and the "Z" signal on line 328b is awaited, while the 40 
"STORE ENABLE" signal on line 325c is enabled, causing the A-CCR 328 to count Its entire cycle, and thus 
causing A-blts 316 In the A-mem 314 to be altered to add a new memory address pointer 216. The storage * 
operation is then complete, and no more steps are taken. 

Figure 10 Is a block diagram of a control system 1010 for use with a system of banks 110. At least one bank 
110, comprising arrays 1 12 and mnemonds 1 14 as disclosed with reference to Figure 1 , is operated under the 45 
control of a processing element 1012, assisted by sensor equipment 1014, buffers and Interface registers 
1016, PSR support hardware 1018, and address manipulation hardware 1020. 

The processing element 1012 may comprise a commonly available general purpose processor, e.g. a 
microprocessor chip, operating with working memory and operating under software control, as is well-known 
In the art. It will be clear to one of ordinary skill In the art that method steps disclosed herein may be generally 60 
implemented by one or more PSRs 1510 In the PSR support hardware 1018 as disclosed with reference to 
Figure 15, or by the processing element 1012 operating under software oontrol, as is welMaiown In the art. For 
any particular set of method steps, It would be clear to one of ordinary skill in the art how to modify a PSR 1510 
(disclosed with reference to Figure 15) to perform those method steps, and It would also be clear to one of 
ordinary skill In the art how to use commonly available processing elements to carry out those method steps 55 
under software control. 

For example, the sensor equipment 1014 may comprise visual and/or voice sensory equipment for detecting 
visual and/or voice information In the ambient environment and encoding that visual and/or voice Information 
for processing and storage in the memory system of the present Invention. Other and further information on a 
sensor system which is particularly suited for use with the present may be found in European Patent 60 
Application No. (Attorney reference 31598/000) mentioned above. 

The buffers and Interface registers 1016 may comprise an address register 1022 for storing memory address 
pointers 216 and a data register 1024 for storing data structures 210. The address register 1022 is used to 
store values Into and retrieve 1 10, translated between multiple representations, and manipulated to trace eind 
recover the associative relations of data structures 210 which are stored In the bar* 110. 65 
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Address values (In addresjgwnbol format) may be generated by an addre^^nerator 1 1 12. It records the 
most recently generated add^b symbol In a current address register 1114 an(Rnerates the "next" address 
symbol upon command from the processing element 1012. Address symbols are further disclosed with 
reference to Figure 2. 

5 Address values (in memory address pointer 21 6 format) may be retrieved from their stored representation In 
the bank 110 by an address demultiplexer 1116. It retrieves the representations of address values stored in a 
designated A-mem 314 of each array 1 12 of the bank 110, and extracts address values by comparison of the 
differences between these representations. The address demultiplexer 1116 is further disclosed with 
reference to Figure 12. 

10 Address values are translated between multiple representations by an X/Y-to-Z address or data translator 
1118 and a Z-to-X/Y address or data translator 1 1 20. The X/Y-to-Z address or data translator 1118 converts 
address values from a (two dimensional) "X/Y" format, disclosed with reference to Figure 8, to a (one 
dimensional) "Z" format, which is identical to the format in which data Items 212 are stored in a Z-mem 310. The 
reverse operation is performed by the Z-to-X/Y address or data translator 1 120. The X/Y-to-Z address or data 

15 translator 1118 and the Z-to-X/Y address or data translator 1120 are further disclosed with reference to 
Figures 13A and 13B respectively. 

Address values (in Z-format) may be manipulated to trace and recover the associative relations of data 
structures 210 which are stored in the bank 1 10 by an address list associator 1 122. The address list associator 
1122, using an address value which has been retrieved from the bank 110 (i.e. retrieved by the address 

20 demultiplexer 1116 and translated by the X/Y-to-Z address or data translator 1118), traces all address values 
which are associated with the original address value by memory address pointers 216. Associated address 
values which are associated with the original address value by, e.g., links of a specified indirection depth, or of 
a specified quality level or abstraction level, may be specified, and these informational tags may be recovered. 
The address list associator 1122 is further disclosed with reference to Figure 14. 

25 Figure 12A is a block diagram of an address extractor and demultiplexer 1116. The content of the A-mem 
314 of the selected mnemond 1 14 for each array 1 12 is stored in a set of A-bufs 1210a-z (e.g. 12101) and the 
memory address pointer 216 which is common to them is extracted. The address extractor and demultiplexer 
1116 detects memory address pointers 216 which are common to all A-bufs 1210a-z, and extracts and records 
them for use by the control system 1010. 

30 In a preferred embodiment, the address extractor and demultiplexer 1116 may operate by comparing each 
pair of A-bufs 1210a-z for common memory address pointers 216, using each possible bit offset so that 
memory address pointers 216 which are offset with respect to each other will still be detected. Each A-buf 
1210a-z can then be examined for the presence of a detected common memory address pointer 216, so that 
only memory address pointers 216 which are present in all A-bufs 1210a-z are actually extracted. The address 

35 extractor and demultiplexer 1116 makes use of a set of A-bufs 1210 (e.g. 1210a-z), an A-buf CCR 1212, afirst 
AXOND gate 1214, afirst A-match 1216, a set of second AXOND gates 1218 (e.g. 1218c-z), and a set of second 
A-matches 1220 (e.g. 1220c-z). 

Each A-buf 1210 (e.g. 12101) records a copy of the contents of each selected A-mem in each array 112. The 
A-buf CCR 1212, a CCR 1610 twice the length of each A-buf 1210, is used to "slide' A-buf 1210b past A-buf 

40 1210a (i.e. compare the two A-bufs 1210 with each possible bit offset). A first AXOND gate 1214 responds 
when there is a common pattern (three or more identical bits, in a preferred embodiment) in the two A-bufs 
1210, emits a pulse signal on line 1222a when this condition Is detected, and records the common pattern In a 
first A-match 1216. 

The contents of the first A-match 1216 is copied into each second A-match 1220c-z (one per A-buf 1210c-z, 

45 excluding the first two A-bufs 1210a-b). The A-buf CCR 1212 then "slides" each A-buf 1210c-2 past its 
corresponding A-match 1220c-z. A set of second AXOND gates 1218c-z responds when the common pattern 
appears in the A-buf 1210c-z and its corresponding A-match 1220c-z, and emits a pulse signal on line 1222c-z 
when this condition is detected. 
The pulse signals on lines 1222a and 1222c-z are recorded in a set of corresponding latches 1224a and 

50 1224c-z. The outputs of these latches 1224a and 1224c-z are electrically connected to the inputs of an AND 
gate 1226, which outputs a logic "1" on line 1228 if its inputs are all logic "1". This output on line 1228, along 
with the contents of the first A-match 1216, may be transmitted to the control system 1010 upon command. 

Figure 12B is a block diagram of an AXOND gate 1214. Operation of the first AXOND gate 1214 and the set of 
second AXOND gates 1218c-z is identical. The AXOND gate 1214 responds when there are three or more (as 

55 determined by a threshold) identical bits in Its two inputs, emits a pulse signal when this condition is detected, 
and records the common pattern in an output register 1278, For clarity, in Figure 12A, an AXOND gate 1214 is 
shown with Its pulse signal as an output and with its output register as a separate register. 

A set of input lines 1250 propagates the first input to the AXOND gates 1214. Each input is electrically 
connected to a pull-down resistor 1252 and to the parallel input of an input register 1254 comprising a set of 

60 bits 1256. In a preferred embodiment, the input register 1254 may comprise a parallel-serial shift register such 
as the 7496 parallel-serial shift register. The input register 1254 is loaded with the second input to the AXOND 
gate 1214. Each pull-down resistor 1252 prevents the corresponding bit 1256 of the the input register 1254 
from being parallel-loaded with a logic "1" unless the first input bit on a line 1250 is also a logic "1"; thus this 
circuit performs a bitwise logical AND on the two inputs. 

65 Each bit 1280 of the output register 1278 is also propagated to the input of a corresponding AND gate 1282, 
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•along with a common CLEAR line 1284. and the output of each AND gate 128218 propagated to an Input of the 
corresponding OR gateAe. Thus, the output regleter 1278 will recoA pattern present In the Input 
register 1266 If and only Tine detection pulse on line 1270 Is triggered. If fne CLEAR line 1284 Is raised the 
output register 1278 will be cleared before a new pattern Is recorded; otherwise the new pattern will overlay 
the old pattern. * 

Figure 13A is a block diagram of an X/Y-to-Z address or data translator 1 1 18. Memory address pointers 216 
are recorded In an X/Y format (disclosed with reference to Figure 8). a two-dimensional format comprising an 
X-part and a Y-part and representing an address value equal to (k1 *X) + (k2 * Y). In a preferred embodiment, 
k1 equals 1 and k2 equals the maximum allowed value of X. The X/Y-to-Z address or data translator 1118 
converts an Input address value from the X/Y format to a Z format (equivalent to the format In which data le w 
stored In a Z-mem 310). a one-dlmenslonal format in which a bit represents an address value equal to Its bit 
offset. 

In a i preferred embodiment, the X/Y-to-Z address or data translator 1 118 may Operate by selecting one of a 
plurality of Z-format segments 1310a-z (e.g. 13101) based on the value of the X-part. and advancing a set bftto 
a locatton on the selected Z-format segment 13101 based on the value of the Y-part This causae the value (k1 * 16 
X) + (k2 Y) to be calculated, as le well-known in the art. The X/Y-to-Z address or data translator 1118 makes 
use of a set of Z-format segments 1310a-z. an X/Y1-CCR 1312. an X/YI-buf 1314. a Z-format CCR 1316 a 
Z-select CCR 1318. a set of X-part segments 1320s-z (e.g. 13201) each associated with a Z-format eegme'nt 
1310. an X-part CCR 1322. and a PULSE register 1324. segmem 

InlMalJr, signal "B" on line 1326 Is triggered to reset the Z-select CCR 1318 and the X-part CCR 1322. Signal a? 

St 1 ?? 8 ,' S * e " triggered t0 081,86 ** X/Y, " CCR 1312 10 te cycleTand thus causing the 
X/Y l-buf 1314 to Input a memory address pointer 216 In an X/Y format as serial Input bits on line 1328 

« no e E ,"l diCa !, 0 « r . b,t 802 of the memory addrB88 P° ,nter 216 18 Propagated through AND gate 1330 to the ' 
PULSE register 1324 to trigger signal *R* on line 1332. When signal "R" Is received, signal "F on line 13341s 
triggered to cause the Z-select CCR 1318 to count Its cycle, thus alternately selecting each Z-segment 2S 
1310a-z and each associated X-part segment 1320a-z one per count. 
The second indicator bit 802 of the memory address pointer 216 is also propagated throuoh AND aate 1330 

? th , e ^^ E A e . 9 0 iSter 1324 t0 tri " er 8iflnaJ " S " on ,in6 1336 - m ™ s'snal "S" is received, cycling of the 
7«o 8 ? 318 is term,nated ' thus selecting a particular Z-segment 1310a-z (e.g. 13101). Signal "G" on line 
1338 is then triggered to reset each X-part segment 1320a-z. followed by signal "H" to cause each X-part, 30 
segment 1320a-z to count Its cycle one per count. A-pan- ■#) 

The third Indicator bit 802 of the memory address polner 216 is also propagated through AND gate 1330 to 
the PULSE register 1324 to trigger signal T on line 1340. When signal T is received, cycling of each X-part 
segment 1320a-z Is terminated, thus selecting a particular bit within the selected Z-sagment 1310a-z 
(6.9. 13101). 

Sjgnal -V' on line 1342 is then awaited, Indicating that the XAT-CCR 1312 has completed Its cycle. Signal "J* 
on line 1344 is triggered to enable output from the Z-format segments 1310a-z. Signal *W* on Dne 1346 Is then 
triggered, and the "X" signal on line 1348 Is awaited, causing the X-part CCR 1322 to count Its entire cycle and 
thus causing the contents of each X-part segment 1320a-z to be transmitted to its corresponding Z-format 
segment 1310a-z. M 

After each memory address pointer 216 Is Input and translated, a "MORE" signal (not shown), which 
indicates that ths control system 1010 has further memory address pointers 216 to be translated, Is checked If* 
there are further memory address pointers 216 to be translated, control Is transferred to the beginning Oust 
after the reset operation using signal "B") to form a loop. Else, If no further memory address pointers 216 are 
to be translated, control continues as follows and the presently collected set is output 45 

To output the collected set of address values, signal "L" on line 1360 is triggered to enable output from the 
set of Z-format segments 1310a-z. Signal "Y" on line 1352 Is then triggered, and the "Z" signal on line 1354 Is 
awaited, causing the Z-format CCR 1316 to count tte entire cycle, and thus causing the Z-format address value 
to be output on line 1356. 

Figure 13B is a block diagram of a Z-to-X/Y address or data translator 1120. As disclosed with reference to so 
Figure 13A, memory address pointers 216 are recorded In an X/Y format, but It le often desirable to manipulate 
address values in a Z format instead. The Z-to-X/Y address or data translator 1 120 converts an Input address 
value from the Z format to the X/Y format. In a preferred embodiment, the Z-to-X/Y address or data translator 
;\ 20ma / y operate by dividing Z-format pulses by e predetermined divisor to create an X-part and a Y-part The 
t 'Z: ?Z?! esS or data translator 1 120 makes use of an Xo-buf 1350, an Xo-CCR 1352, a Yo-buf 1354 a 55 
Yo-CCR 1356, an X/Yo-buf 1358, an X/Yo-CCR 1360, a Zl-buf 1362, and a 2-CCfi 1364 
x/ !2K^!3 nal * E " °" line 1366 te trl9gered t0 clear the Xo-buf 1350. the Xo-CCR 1352, the Yo-buf 1354 the 
YoCCR 1356. and the X/Yo-CCR 1360. Then signal "A" Is triggered to cause the Zl-CCR 1384 to count Its 
entire cycle, and thus causing the Zl-buf 1362to Input a Z-format address value as serial Input bits on line 1368 
Signal H on line 1370 is triggered to cause the Xo-buf 1350 to count Its cycle, and thus causing a bit In mat 60 
register to be shffted once per count of the ZJ-CCR 1364. Signal T on line 1372 is triggered to allow recycling 
0 bn vafc.es In the Xo-buf 1350. Signal "L" on line 1374 Is triggered to enable clocking of the Yo-buT 1364 

X? J.H° n v!li 1 ?7«. trtB8aPBd by 8 com P ,e *° <J y cle «* me Xo-M 13*>. wo Itself triggers a single clock 
cycie ot ine yo-out 1354. 

Signals "H" on line 1370. "I" on line 1372, and "L" on line 1374 are then re-triggered, and signal "R" on Dne 65 



35 



40 



13 



1378 Is triggered to reset tJ^(/Yo-buf 1358. Signal "D* on line 1380 is awgteJ to Indicate that the entire 
2-format address value has^pn processed. At this point, an X-part and a Y^Pt have been generated and 
must be assembled Into an X/Y-format memory address pointer 216. Signal "N" on line 1382 is triggered to 
cause the X/Yo-CCR 1360 to count Its cycle, and thus causing the X/Yo-buf 1368 to enter data; signal "P" on 
5 line 1384 is triggered to enable the X/Yo-buf 1358 to be clocked. Signal "V on line 1386 Is triggered to enable 
the Yo-buf 1354 to recycle Its data. Signal "Y" on line 1388 is triggered to cause the Yo-CCR 1356 to count its 
cycle, and thus causing the Yo-buf 1354 to output its data as signal "K" on line 1390, which is entered into the 
X/Yo-buf 1358 through OR gate 1392. 
Signals "V" on line 1386 and "P" on line 1384 are then re-triggered, and signal "K" on line 1390 Is awaited. At 

10 this point, the Y-part has been assembled into the X/Y-format memory address pointer 216 in the X/Yo-buf 
1358. Signals "P" on line 1384, "I" on line 1372 are re-triggered, and signal "X" on line 1394 is triggered to cause 
the Xo-CCR 1352 to count its cycle, and thus causing the Xo-buf 1350 to output its data as signal "J" on line 
1376, which is entered into the X/Yo-buf 1358 through OR gate 1392. Finally, signal "P" on line 1384 is 
re-triggered, thus causing the X/Yo-buf 1358 to output the X/Y-format memory address pointer 216, and signal 

15 "U" on line 1396 is awaited to indicate that the X/Yo-CCR 1360 has completed its cycle. If further Z-format 
address values are presented by the control system 1010, the Z-to-X/Y address or data translator 1120 
continues with its initial step to form a loop. 

Figure 14 is a flow chart of a method followed by an address list associator. The address fist associator 1 122 
compiles a list of address values which are associated with the original address value. It performs its functions 

20 as shown in the flow chart. The X/Y-to-Z address or data translator 1118 performs the actual compiling of a list 
of address values, as disclosed with reference to Figure 13A. 

At step 1450, the address list associator 1122 stores the original address values in a first address list 
register 1410. At step 1452, the address list associator 1122 retrieves all address values from the bank 110 
which are associated with address values found in the first address list register 1410, and stores these 

25 associated address values in a second address list register 1412. At step 1454, the address list associator 
1 122 compares the address values in the second address list register 1412 with the address values in the first 
address list register 1410. If additional address values have been found, control is transferred to step 1452 to 
form a loop; else the address values found in the first address list register 1410 are the complete list, and no 
further steps are taken. 

30 The value of this operation, in the context of parallel associative contents-addressable electronic memory 
systems, can be illustrated with an example. The control system 1010 may direct the input to the bank 110 of 
several cue structures 410, and may then direct association lists of these cue structures to be compared for 
common elements. Software to perform this comparison would be clear to one of ordinary skill in the art and is 
thus not further disclosed herein. Although the compilation of the list is performed by special hardware, 

35 software methods are considered adequate to perform the comparison. The result of this two step operation is 
recognition by the control system of common features of the cue structures 410 which were input. 

Thus, data structures 210 for each President of the United States (e.g. 'WASHINGTON", "ADAMS", 
"JEFFERSON") may be stored in the bank 110, along with memory address pointers 216 to associated data 
structures. Further, data structures 210 for each political party (e.g. "DEMOCRAT", "REPUBLICAN") may also 

40 be stored in the bank 110, along with memory address pointers 21 6 to associated data structures. Still further, 
data structures 210 comprising other remarks (e.g. "ASSASSINATED", "DIED-IN-OFFICE", "RE-ELECTED") 
may also be stored In the bank 110, along with memory address pointers 216 to associated data structures. 
Then, if the control system 1010 causes cue structures 410 for several Presidents of the United States to be 
input to the bank 1 10, address values for data structures 210 which name common features of the Presidents 

45 named may be extracted. 

For example, the data structure 210 "LINCOLN" would be associated with the data structures 210 
"REPUBLICAN", "ASSASSINATED", "DIED-IN-OFFICE", and "RE-ELECTED"; the data structure 210 
"McKINLEY" would be associated with the data structures 210 "REPUBLICAN", "ASSASSINATED", and 
"DIED-IN-OFFICE"; and the data structure 210 "ROOSEVELT" would be associated with the data structures 

50 210 "DEMOCRAT", "DIED-IN-OFFICE", and "RE-ELECTED"; this is shown in the table below. 



LINCOLN REPUBLICAN ASSASSINATED DIED-IN-OFFICE RE-ELECTED 
55 McKINLEY REPUBLICAN ASSASSINATED DIED-IN-OFFICE 

ROOSEVELT DEMOCRAT DIED-IN-OFFICE RE-ELECTED 



By presenting the data structures 210 for these three Presidents, the control system 1010 can recover the 
facts that both Lincoln and McKinley were Republicans, that both were assassinated, that both Lincoln and 
Roosevelt were re-elected, and that all three Presidents died In office. By comparison of these results, the 
control system 1010 can also recover the fact that all Presidents who are assassinated must die in office. 
Similarly, by presenting the data structures for a set of qualities, the control system can recover a list of 
Presidents with those qualities. 
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Claims 



6 

1 . A memory bank for storing at least one data structure, said memory barik Including 
array means for storing a plurality of copies of said data structure ; ' 

means for recovering each stored data structure from said memory bank by examination of differences 
between at least two stored representations of said data structure in said set of array means. 

2. A memory bank as claimed in claim 1 , Including means for redeMng a cu? structure; and means for 10 
generating a signal when said cue structure is equal to one of said stored data structures. 

3 A memory bank as claimed In claim 2, wherein said signal Is for Indicating a memory location. 

4. A memory bank as claimed In claim 1 , Inoluding exactly one said array means. 

5. A memory bank for storing at least one data structure having a plurality, of data elements, said 
memory bank Including ^ 
at least one array means each for storing at least one copy of said data structure, each said array means 
itself Including a plurality of mnemond means each for storing at least one of said data elements. 

6. A memory bank as claimed in claim 5, each said array means Including 
means for selecting a set of said mnemond means; 

means for presenting a cue element to said set of mnemond means; and 20 
means for recording a response from each one of said set of mnemond means. 

7. A memory bank as claimed in claim 6, each said array means Including 

means for generating a signal when said selected set of mnemond means consists of a predetermined 
number of mnemonds. 

8. A memory bank as claimed in claim 7, wherein said predetermined number is one. 2s 

9. A memory bank as claimed in claim 6, including 

means for generating a signal when said selected set of mnemond means In each array consists of a 
predetermined number of mnemonds. 

10. A memory bank as claimed in claim 9, wherein said predetermined number is one. 
, .11 . A memory bank as claimed In claim 5, wherein each said array means includes a differing number of 3) 
said mnemond means. 

>: 12. A memory bank as claimed in claim 5, Including 

means for receiving a cue structure having at least one cue element in a set having a predetermined 
order; 

means for presenting said cue elements in said predetermined order to each said array means; and 35 
means for generating a signal If said cue structure IS equal to a stored data structure having said set of 
cue elements in the same order. 

13. A memory bank as claimed in claim 12, wherein said plurality of mnemond means in each said array 
means has a predetermined order. 

14. A memory bank for storing at least one data structure having a plurality of data elements, comprising 40 
at least one array means, each for storing at least one copy of said data structure, ;sald array means itself 
comprising a plurality of mnemond means, each for storing fit least one of said data elements; and 

said memory bank, being responsive when presented with a cue structure, for generating a signal 
indicative of a memory location when said cue structure is equal to one of said data structures stored 
therein. ^ 

1 5. A memory bank for storing at least one data structure having a plurality of data elements, comprising 
at least one array means, each for storing ft! least one copy of said data structure, said afray means itself 
comprising a plurality of mnemond meafls, «&>h for storing at least one of said data elements; 

each said array means being responsive* when presented with a cue structure, for generating a first signal 
when said cue structure is equal to one of said data structures stored therein; and 5 so 
said memory bank being responsive when presented with a cue element, for generating a second signal 
indicative of a memory location when each said array means generates said first signal, 

1 6. A memory bank for storing at least one data structure having a plurality of data elements, comprising 
at least one array means, each for storing one copy of said data structure, said artay means itself 
comprising a plurality of mnemond means, each for storing at least one of said data elements ; 65 
each said mnemond means being responsive when presented with a cue element, for generating a first 
signal Indicative of a match when said cue element is equal to one of said data elements stored therein; 

each said array means being responsive when presented with a cue structure, for generating a second 
signal when, for each said cue element of said cue structure, at least one said mnemond means generates 
said first signal; and 

said memory bank being responsive when presented with a cue structure, for generating a third signal 
indicative of a memory location when each said array means generates said first Signal. 

17. A memory bank for storing at least one data structure having a frfuraHty of data elements, comprising 
at least one array means, each for storing one copy of said data structure, said array means itself 
comprising a plurality of ordered mnemond means, each for storing at least one of said data elements ; 
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each said mnemond rn^s being responsive when presented with a o^element of an ordered cue 
structure, for generatln|Brst signal indicative of a match when a first saQPbe element Is equal to one of 
said data elements stored therein; 

register means for storing each said first signal generated by each said mnemond means; 
5 each said mnemond means also for generating said first signal when a non-first said cue element Is equal 
to one of said data elements stored therein, and said register means records that said first signal was 
generated by a preceding mnemond associated with said mnemond when presented with a preceding 
cue element associated with said non-first cue element; 

each said array means being responsive when presented with a cue structure, for generating a second 
10 signal when, for each said cue element of said cue structure, at least one said mnemond means generates 
said first signal; and 

said memory bank being responsive when presented with a cue structure, for generating a third signal 
indicative of a memory location when each said array means generates said second signal. 

18. A memory bank as claimed in claim 15, 

15 said memory bank being responsive when presented with a cue structure, for generating a second signal 

indicative of a memory location when a predetermined number of said array means generates said first 
signal. 

1 9. An array for storing at least one data structure having a plurality of data elements, comprising 
a plurality of mnemond means, each for storing at least one of said data elements; and 

20 said array means being responsive when presented with a cue structure, for generating a signal indicative 

of a memory location when said cue structure Is equal to one of said data structures stored therein. 

20. An array for storing at least one data structure having a plurality of data elements, comprising 
a plurality of mnemond means, each for storing at least one of said data elements; 

each said mnemond means being responsive when presented with a cue element of a cue structure, for 
25 generating a first signal indicative of a match when said cue element is equal to one of said data elements 

stored therein; and 

said array means being responsive when presented with a cue structure, for generating a second signal 
indicative of a memory location when, for each said cue element of said cue structure, at least one said 
mnemond means generates said first signal. 
30 21 . An array for storing at least one data structure having a plurality of data elements, comprising 

a plurality of ordered mnemond means, each for storing at least one of said data elements; each said 
mnemond means being responsive when presented with a cue element of an ordered cue structure, for 
generating a first signal indicative of a match when a first said cue element Is equal to one of said data 
elements stored therein; 

35 register means for storing each said first signal generated by each said mnemond means; 

each said mnemond means also for generating said first signal when a non-first said cue element is equal 
to one of said data elements stored therein, and said register means records that said first signal was 
generated by a preceding mnemond associated with said mnemond when presented with a preceding 
cue element associated with said non-first cue element; and 

40 said array means being responsive when presented with a cue structure, for generating a second signal 

indicative of a memory location when, for each said cue element of said cue structure, at least one said 
mnemond means generates said first signal. 

22. A mnemond for storing at least one data element, including 
a plurality of registers, each associated with a data value; 

45 each register set to a predetermined state to indicate the presence of a data element with the data value 

associated with that register. 

23. A mnemond as claimed in claim 22, wherein each said register is a single bit. 

24. A mnemond as claimed in claim 22, including means for receiving a cue element; and 
means for generating a signal when said cue element is equal to one of said stored data elements. 

50 25. A data format for storing at least one data element, comprising 

a plurality of bits, each for recording the presence of a specific data element; 

each said bit being set to indicate the presence of said data element when said data element is stored 
therein. 

26. A data format for storing a data structure having a plurality of ordered data elements, comprising 
55 a plurality of ordered registers each for recording the presence of at least one data element; 

each said data element associated with one said register recording the presence of said data element; 
at least one said data element having a predecessor data element; 

each said register associated with each said data element having a predecessor register associated with 
said predecessor data element associated with said data element. 
60 27. A data format as claimed in claim 26, wherein said registers are arranged in a ring structure, whereby 

each said register has exactly one said predecessor register. 

28. A data format for storing a data structure having a plurality of ordered data elements each with an 
original data element value and a counting offset from a first said data element, comprising 
a plurality of ordered registers for recording the presence of at least one data element ; 
65 each said data element associated with one said register recording its presence ; 



at least one said data^ment having a predecessor data element; 

each said register as^Bated with each said data element having a pr^fceseor register associated with 
said predecessor dataHement associated wfth said data element; 

each said data element having Its presence recorded In Its associated register with a recorded data 
element value equal to a predetermined function of its said original data element vatue and Its said 5 
counting offset. 

29. A data format as claimed In claim 28, wherein said predetermined function is a linear combination of 
said original data element value and said counting offset. 

30. A data format as claimed In cialm 29, wherein said predetermined function Is the sum of said original 

data element value and said counting offset, plus a predetermined constant. 10 

31. A data format as claimed In claim 28, wherein a predetermined set of said original data values are 
associated with each said register. 

32. A data format as claimed in claim 31, wherein said predetermined set of said original data values 
comprises the original data value for a "space" character. 

33. A data format for storing at least one data element having a data element value, comprising : 15 
a plurality of ordered bits, each having a bit number; 

each data element indicated by the presence of a pair of said bits ; 

wherein said data element value of said data element equals the difference between said bit humbers of 
set said pair of said bits, plus a predetermined constant. 

34. A data format for storing a plurality of ordered data elements, each havfhg a data element value, 20 
comprising: 

a plurality of ordered bits, each having a bit number; each data element Indicated by the presence of a pair 
of set said bits; 

wherein the said data element value of said element equals the difference between the bit number of the 
pair of set said bits, plus a predetermined constant; 25 
said pair of set said bits comprising a low bit and a high bit, whereby said bit number of said high bit 
exceeds said bit number of said low bit; 

and wherein for each said pair of ordered data elements, comprising a low data element and a high data 
element, whereby said low data element precedes said high data element, the sum of said bit numbers for 
said low bit and said high bit for said high data element exceeds the sum of said bit numbers for said low : . 30 
bit and said high bit for said low data element. 

36. A data format as claimed In claim 34, wherein for each said pair of ordered data elements, said bit - 
number for said low bit for said high data element exceeds said bit number for said low bit for said low 
data element. 

36. A data format as claimed in claim 34, wherein for each said pair of ordered data elements, said bit 35 
number for said high bit for said high data element exceeds said bit number for said high bit for said low 
data element. 

37. A data format as claimed in claim 34, wherein for each said pair of ordered data elements wherein 
said low data element Immediately precedes said high data element, said low bit for said high data 
element equals said high bit for said low data element. 40 

38. A program shift register, including a plurality of program state bits having a predetermined order; 
an active program state bit set to a predetermined value to Indicate a program state; and 

means for advancing said active program state bit from a program state bit to a next program state bit. 

39. A program shift register as claimed In claim 38, including 

means for generating a signal to indicate that said program shift register has entered a predetermined 45 
state. 

40. A program shift register as claimed In claim 38, including 
means for receiving an external signal ; and 

means for synchronizing entry Into a program state with said external signal. 

41 . A program shift register as claimed in claim 40, wherein said external signal is a clock pulse. so 

42. A program shift register as claimed In claim 38, including 

means for delaying advancing said active program state bit until a predetermined logical condition is 
satisfied. 

43. An AXOND gate, including 

first input means for receiving a first set of bits ; 55 
second input means for receiving a second set of bits; 

means for computing a predetermined logical function of said first and second sets of bits; and 
summator means for generating a signal when said predetermined logical function of said first and 
second sets of bits has a predetermined number of bits set to a predetermined value. 

44. An AXOND gate as claimed in claim 4&, wherein said predetermined logical function Is a bitwise 60 
logical AND function. 

46. An AXOND gate as claimed in claim 43, wherein said predetermined number of bits is three. 
46. A pattern detector circuit, Including means for comparing at least two Input bit patterns for a 
common bit pattern; 

means for comparing said common bit pattern with a set of additional Input bit patterns; and as 
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means for generating J^kmal when said common bit pattern is found In^redetermined number of said 
additional input bit pat^p. W 

47. A circuit for translating a data value from an X/Y data format having at least two data elements to a Z 
data format having a single data element, said circuit including 

a set of Z-format means, each for recording a data element; 

means, responsive to at least one of said data elements of said X/Y data format, for selecting one of said ' 
Z-format means; 

means, responsive to at least another one of said data elements of said X/Y data format, for storing a data 
element in said selected Z-format means; and 

means, responsive to at least one data element stored in a Z-format means, for generating a data value in 
said Z data format. 

48. A circuit for translating a data value from a Z data format having a single data element to an X/Y data 
format having at least two data elements, said circuit including 

means for receiving an input data value In aZ data format; 

a set of X shift register means, each for storing a bit, for advancing said bit a number of positions in 
response to said input data value, and for generating a recycle signal when said bit is recycled to a 
beginning location of said X shift register; 

Y shift register means for storing a bit, and for advancing said bit a number of positions in response to 
said recycle signal ; and 

means, responsive to at least one X shift register and to said Y shift register, for transmitting an output 
value in an X/Y data format. 
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